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In high precision calibrations one measures differences between nominally equal objects or group 
of objects and establishes a value for the individuals with reference to one or more standards. The 
solutions to the classical tournament problem, which calls for arranging v individuals into teams of p 
players so that a player is teamed the same number of times with each of the other players and also 
that each player is pitted equally often against each of the other players, provide balanced designs for 
scheduling the measurements. These designs are useful in weighing and other measurements when 
the objects to be measured can be combined into groups without loss of precision or accuracy in the 
comparisons. 

This paper presents solutions to the tournament problem for all v ^ 13 and for/; =S - The statistical 
analysis, a worked example, and computational procedures are given. 
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1. Introduction 



2. Construction of Balanced Weighing Designs 



In high precision calibration only differences be- 
tween nominally equal objects (or groups of objects) 
can be measured, and the process of calibration con- 
sists of assigning the value for the "unknown" objects 
in terms of "known" or accepted standards. Where 
there are v objects and the intercomparisons can be 
made between groups of size p then one has a situation 
analogous to the classical tournament problem. 
Schedules for intercomparison which are balanced 
in the sense that each object (or player) is teamed up 
with each of the other objects (or players) an equal 
number of times and is in opposition to each of the 
other objects (or players) the same number of times are 
found in solutions to the tournament problem. 

In a previous paper [6] 1 solutions to the tournament 
problem for p = 2 and v ^ 50 were given and this paper 
extends those results to include balanced weighing 
designs (BWD) for v ^ 13 and p ^ v/2. The statistical 
analyses appropriate when the designs are used in 
calibration, and an example from mass calibration are 
given. 

The paper has two main parts; one related to the 
construction of the design, the other to their use and 
analysis. Those primarily interested in the use of the 
designs in measurement should begin with section 3. 



1. Let there be v players or objects. We have to 
arrange them in b blocks of size 2p, each block con- 
sisting of two half-blocks of size p. Two objects appear 
in the same half-block \\ times, and in opposite half- 
blocks of the same block h? times. Then 

v, b, r, /?, A.i, A.2 

are said to be the parameters of the tournament 
design or balanced weight design (BWD). Here r is the 
number of blocks in which each object appears. It 
is readily shown [6] that 

k l (v-l) = r(p-l), k 2 (v-l) = rp. 

Hence r = (3(v — 1), where ft — X2 — Xi. Then counting 
the number of objects in the b blocks in two different 
ways we have 



Hence 



2pb = vr=v(v — l)P 



b = Pv(v-l)/2p. 



(2.1.1) 



(2.1.2) 
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1 Figures in brackets indicate the literature references at the end of this paper. 



Let h be the highest common factor of v(v — 1) and 
2/;, and let 2p = hn, then /3=A. 2 — Ai must be divisible 
by n. Hence the least possible value of fi is n, and in 
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general f3 = gn where g is a positive integer. If the 
design for ft = n exists, we shall call it minimal in the 
sense that no smaller number of blocks could possibly 
lead to a balanced design. The parameters of the 
design then are 



b = v(v — 1)1 /?. r 



1), p, Xi = n(p — 1), X 2 — np 



1) and 



where h is the highest common factor of v(v- 
2p = hn. 

It is known that a design with fi = n does not always 
exist. Such an example is given later in this paper. 
A BWD design will therefore be called minimal if g 
is the smallest positive integer such that a design with 
parameters 



v, b = gv(v — l)lh, r=gn{v—l)i 



p, ki = gn(j)— 1). X 2 : 



vi p 



exists. If the design with g= 1 exists, then it is of course 
minimal. 

Designs with p = 2, v ^ 50 were studied in an earlier 
paper [6]. In this section we shall give some series 
of BWD designs for p > 2, which include all minimal 
designs for v ^ 13, except the design 

i;=10, 6=15, r=9, p = 3, \i = 2, \ 2 = 3. 

It is not known whether this is combinatorially possible. 
However the corresponding design with g=2, i.e., the 
design 

17= 10, 6 = 30, r=18, p = 3, X, = 4. A 2 = 6 

will be obtained. 

Except for a few cases, the construction is based on 
the method of symmetrically repeated differences first 
used by Bose [3J. The theorems relevant to the con- 
struction of BWD designs have been given in Bose 
and Cameron [6J, to which reference should be made. 
As in the earlier paper the notation 

{(a u «2, ■ . ., a p ), (b u 62, • • ., 6/>)}©(ci, c 2 , . . ., c u ) 
will be used to denote the set of blocks 



{(aid, a>Ci, . . ., a p Ci), (61Q, b z cu • 



, bpci)}, 
£ = 1,2, 



where «i, a 2 , . . ., a p , 61, 62, . . . , b p , ci, c 2 , . . ., c u 
are elements of a field or a commutative ring. 

2. Let w be a prime power of the form 4f + 3. Let h 
be the H.C.F. of 2p and (4^ + 2) (4* + 3) and let 
n = 2p/h. Then a design with parameters 

i;=4£ + 3, 6=(4£ + 2)(4* + 3)//z, 

r=n(4* + 2), p, A, = n(p-1), X 2 = /ip (2.2.1) 

is minimal if it exists. 

(a) If p is relatively prime to 2t+l and 4^ + 3, then 
/?=2, rc = p and the design has parameters 



i; = 4* + 3, 6=(4* + 3)(2*+l), r=p(4*+2), p, 

Xi=p(p~l), A 2 = p 2 . (2.2.2) 



A solution of this design is obtained by cyclically 
developing the initial blocks 

[(«!, <7 2 , . . ., %), (fei, 6 2 , . . ., 6j»)] 

0(1, X, * 2 , . . ., .X 2 ') 

where ai, a 2 , . . ., «/,, 61, 6 2 , . . ., 6 P are distinct 
elements of GF(4£4-3), and x is a primitive element. 
By cyclical development of, for example, (ai« 2 ) (6i6 2 ), 
is meant the series of blocks {{0,10,2) (6162)}, {(aiH-1, 
02+1), (61 + I, 62-hl)} . . . {(ai + !;-l,a2 + !;-l) 
(61 -hi; — 1, b-i + v— 1)} reduced mod t> where 1; is a 
prime. If v is a power of a prime, say p", then in place 
of 1, 2, . . . v — l one adds 1, gi, g 2 , . . ., g v -\ where 
the gi are elements of the Galois field of order p". For 
example, for ^ = 9 = 3 2 the elements of the field are 
1, x, 2x+ 1, 2# + 2, 2, 2x, x + 2, x+1 and the addition 
is carried on mod (x 2 + x + 2). A detailed discussion 
is given in reference 3. 

The within half-block differences arising from the 
initial blocks are 



{. . ., ±(ai-aj), 



(h-bj), . . .} 

0(1, x, x\ . . ., x 2t ). 



Since 1 is a primitive element of GF(4f + 3), x 2t+l 
— 1. Hence the differences may be written as 



{ (ai-aj), . . . (In-bi), . . .} 

0(1, x,x\ 



')■ 



It is evident that each nonzero difference is re- 
peated Xi = p(p— 1) times. 

Again the differences arising from the cross pairs, 
i.e., pairs belonging to opposite half-blocks within 
the same initial block are 

{. . . , ±(ai-fej), . . .}0(1,*, x\ . . ., x 2t ) 

and these may as before be written as 

{. . ., (ai-fy), . . .}©(l,x, x\ . . ., x 4t+l ) 

so that each nonzero difference is repeated X 2 = p 2 
times. 

The proof follows as in [6]. 

Example (2.2.1). Let £ = 2, p = 3. Let the objects be 
represented by elements of GF(ll). Note that 2 is a 
primitive element of GF(ll). A solution of the design 

17=11, 6 = 55, r=30, p = 3, \i = 6, X 2 = 9 

is obtained by developing the initial blocks 

{(1,2,3), (4, 5,6)}0(1,2, 4,8,5). 
Example (2.2.2). Let £ = 2, p = 4. As in the previous 
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example let the objects be represented by elements lution of the design is obtained by developing the ini- 
of GF(ll). A solution of the design 



0=11, 6 = 55, r=40, p = 4, \i = 12, X 2 =16 

is obtained by developing the initial blocks 

{(1, 4, 5, 10), (9, 7, 3, 6)}0(1, 2, 4, 8, 5). 

(b) Next suppose that 2^+1 is -a multiple of/? say 
2t+l = fip then h = 2p and n=l. Then from (2.2.1) 
the parameters of the design become 



v = 4t + 3, 6=(4* + 3)j8, r = 4r + 2, 

p, ki = p — 1, X 2 = p. 



(2.2.3) 



A solution of this design is obtained by developing 
the initial blocks 



{(l.Aif . . .,x 2{ »-W), (x^x™ xpP- 1 *)} 

©(1,*, x\ . 



The proof follows from the method of differences. 

Example (2.2.3). Let t=\ and p = 3. Then j3=l. 
Let the objects be represented by elements of GF(7) 
and note that 3 is a primitive element. A solution of 
the design 

t; = 7, 6 = 7, r=6, p = 3, Xi = 2, X 2 = 3 

is obtained by developing the initial block 

{(1,2,4), (3,6.5)}. 

Example (2.2.4). Let t=2 and p=5. Then (3=1. 
Let the objects be represented by elements of GF(ll). 
A solution of the design 

i;=ll, 6=11, r=10, p = 5, \i = 4, X 2 = 5 

is obtained by developing the initial block 
{(1, 4,5, 9, 3), (2, 8, 10, 7.6)} 



tial blocks 



a p ), (6i, 6 2 />/,)} 

0(1. *, x 2 . 



l ) 



where «i, a 2 , • ■ •, cip-, bu bi b /} are distinct ele- 
ments of GF(4*+1). 

The proof follows from the method of differences. 

Example (2.3.1). Let t = 3, p = 5. Let the objects be 
represented by elements of GF(13). Note that 2 is a 
primitive element. A solution of the design 

v=13, 6=78, r=60, p = 5, Xi = 20, X 2 = 25 

is obtained by developing the initial blocks 

{(1, 2. 3, 4, 5), (6, 7, 8, 9, 10)}© (1, 2, 4, 8, 3, 6). 



(b) Next suppose that 2t is a multiple of />, say 
2* = /3p, then h = 2p and n=l. Then from (2.3.1), 
X&- 1 ), the parameters of the design become 



!> = 4*+l, 6=(4*+l)0, r=4*, 

p, Xi=p- 



1, X 2 = p. 



Let i be a primitive element of GF(4*+1). Then a 
solution of the design is obtained by developing t he 
initial blocks 



{(1, 



v-2j8 



. ., * 4 '-^), (x^x* 



3/3 



. . ., .r 

Hi,*, 



At-li 



)} 



The proof follows from the method of differences. 

Example (2.3.2). Let *=2, p = 4. Then /3=1. Let 
the objects be represented by the elements of GF(3 2 ). 
A solution of the design 

i> = 9, 6 = 9, r=8, p = 4, X t = 3, X 2 = 4 

is obtained by developing the initial block 

{(l,x 2 , * 4 , x 6 ), (*, x\ x\ Jt 7 )} 



3. Let v be a prime power of the form 4*+ 1. Let h be where x is a primitive element of GF(3 2 ). 



the H.C.F. of 2p and4H4^+l),andlet/i = 2p/A. Then 
a design with parameters 



i; = 4*+l, 6 = 4t(4*+l)/A, r=4n£, P 

A-i = n(p— 1 ) , X 2 = ///> 

is minimal if it exists. 



(2.3.1) 



(a) If p is relatively prime to It and 4f + 1 , then 6 = 2 
and n = p. The parameters of the design become 

y = 4*+l, 6 = 2*(4£-f-l), r=4*p, p, 

Xi = p(p-.l), X 2 = p 2 . (2.3.2) 

Lei v be a primitive element GF(4r+l). Then a so- 



Example (2.3.3). Let *=3, p = 3. Then /3 = 2. Let 
the objects be represented by the elements of GF(13). 
A solution of the design 

v=13, 6 = 26, r=12, p = 3, X, = 2, X 2 =3 

is obtained by developing the initial blocks 

{(1,3, 9), (4, 12, 10)}©(1,2). 

Example (2.3.4). Let t=3, p = 6. Then 0=1. Let 
the objects be represented by the elements of GF(13) 
as in the previous example. Then a solution of the 
design 



v=13, 6=13, 



12, p = 6, X! = 5, X 2 = 6 
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is obtained by developing the initial block 

{(1,4,3, 12,9, 10), (2,8, 6, 11, 5, 7)}. 

(c) If p — \ and t is odd, then the conditions assumed 
in neither (a) nor (b) are satisfied. In this case /i = 4, 
n = 2. The parameters of the design (2.3.1) become 



4^+1, 6 = *(4£+l) 



p = 4, \i = 6, k 2 



As before let x be a primitive element of GF(4£ + 3). 
A solution of the design is obtained by developing the 
initial blocks 

{(1, *', x 2 \ x 3t ), U 2 , x t+ \ x 2t+ K x 3 '+ 2 )} 

0(1, x,x\ . . ., x ( ~ l ). 

The proof follows from the method of symmetrically 
repeated differences. 

Example (2.3.5). Let £ = 3, p = 4>. Let the objects be 
represented by elements of GF(13) as before. A solu- 
tion of the design 

y=13, 6 = 39, r=24, p = 4, A, = 6, A 2 = 8 

is obtained by developing the initial blocks 

{(1,8, 12, 5), (4, 6, 9, 7)}©(1, 2,4). 

4. (a) If 6t + 1 is a prime power and p = 3, there exists 
a minimal BWD with parameters 



= 6*+ 1, 6=*(6f-fl), r=6t, 

p = 3, Xi = 2, 



X 2 = 3 



(2.4.1) 



{(1, x 2 ', * 4 '). (x',% 3 ',* 5 ')} (2.4.5) 

{(«, 1,**), (*', % 3 ', x 5 ')} (2.4.6) 

{(<*,l,x 4 0, (*', x 3 ', x*<)} (2.4.7) 

{(<*, x 2 ', x 4 '), (x\ x 3 ', x 5 ')}. (2.4.8) 

Then by developing we shall obtain a solution of 
(2.4.3). Observe that when we develop (2.4.6), (2.4.7), 
(2.4.8), °c is replicated 3(6f-hl) times, and occurs 6 
times in the same half-block and 9 times in opposite 
half-blocks with each other object. Also any difference 
occurring in (2.4.4) occurs thrice in (2.4.5), (2.4.6), 
(2.4.7), (2.4.8). 

Example (2.4.1). Let t=\. Let the objects be rep- 
resented by oc and the elements of GF(7). Then the 
solution of the design 

i; = 8, 6 = 28, r=21, p = 3, \, = 6, k 2 = 9 

is obtained by developing the initial blocks 

{(1,2.4), (3,5,6)}, {(cc,l,2), (3,5,6)} 
{(<*,!, 4), (3,5,6)}, {(oc,2,4), (3.5,6)} 

Example (2.4.2). Let t — 2. Let the objects be rep- 
resented by oc and the elements of GF(13). Then a 
solution of design 

v=14, 6-91, r=39, p = 3, ^ = 6, A 2 = 9 

is obtained by developing the initial blocks 

{(1,3,9), (4, 12, 10)} 

©(1,2,2, 2), {(oc, 1,3), (4, 12, 10)} 



whose solution is obtained by developing the initia 
blocks 



{(U 2 



(*', * 3 '. * 5 ')}©(1, 



X, X" 



., X' 



{(oc, 1,9), (4, 12, 10)}, {(or, 3, 9), (4, 12, 10)}. 

5. A balanced incomplete block design (BIBD) is 

an arrangement of v* objects in 6* blocks such that 

(i) each block contains exactly k* different objects 

(2.4.2) (ii) each object appears in exactly r* blocks (iii) any 

pair of distinct objects appear together in exactly A* 

The proof follows at once by using the method of blocks. The BIB design is then said to have the param- 

symmetrically repeated differences. eters v*, 6*, r*, X*, A;*. Suppose the solution of a BIBD 

(b) We can modify the above solution to obtain a with parameters 
solution of the design 



t; = 6* + 2, b= (3* + t){6t+ 1), r=3(6*+l), 

p = 3, Xi = 6, X 2 = 9 (2.4.3) 

when as in (a), 6£+ 1 is a prime power. Let 6t + 1 ob- 
jects be represented by elements of GF(6£+1), and 
to these let us adjoin another object ^ . Let us take as 
initial blocks, the blocks 



{(l,x 2 ', x 4 '), (x\x 3t ,x 5t )}®(x,x 2 



., X' 



l ), 



i;* = 4* + 3,fc* = 4* + 3,r* = 2*+l,F = 2*+l,\* = *. 

(2.5.1) 

From this we can obtain a solution of a BWD with 
parameters 

i;=4f + 4,fc = 4* + 3,r=4*-f^,p = 2*+2,\i = 2£+l, 

A 2 = 2* + 2 (2.5.2) 



(2.4.4) in the following manner: 

Let S denote the set of the 4j + 3 objects of the BIBD. 
each repeated thrice, together with the four initial Then for the objects of the BWD we take the set 
blocks ^ U S, i.e., we adjoin new object oc . If Bt is the set 
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of objects in any block of a BIBD, then for the cor- 
responding block of the BWD we take the set 

{(«: U Bi), (S-Bi)} i = l,2,. . . ,4; + 3; 

divided into two half-blocks as indicated. The 4^ + 3 
blocks S — Bt form the design complementary to the 
given BIRD. It has parameters 

t#=4*+3, 6* = 4* + 3, r* = 2* + 2,A# = 2* + 2, 

\* = *H-1. 

7 

Then clearly ^ occurs in 4£-h3 blocks and with each 
object of S, r* = 2*+l= : Ai times in the same half- 
block, and with r* = 2t -h 2 = X 2 times in opposite half- 
blocks of the same block. Also any two elements of 
S occur in the same half-block X*-h X* = 2t + 1 = Xi 
times. Again since every block of the BWD contains 
all treatments exactly once, so every pair occurs 
once in each block and therefore 4^ + 3 times in the 
whole design. Hence any two treatments occur in 
opposite half-blocks 4^ + 3 — Xi = 2^ + 2 times. This 
proves the required result. 

If 4* + 3 is a prime power then the BIBD, with param- 
eters given by (2.5.1) can be obtained [Bose, 3] by 
developing the initial block 

(l,x 2 ,* 4 ,. . . ,x 4 <) 

where x is a primitive element of GF(4£ + 3). Hence a 
y solution of the BWD with parameters (2.5.2) can be 
obtained by developing the initial block 



{( oc ,l,^ 2 



. ,*«), (0,*,x 3 ,. . . ,x 4 ' + 1 )}. 



Alternatively the BWD with parameters (2.5.2) can 
be obtained from a Hadamard matrix H of order 
n = 4<t-\-4> i.e., a matrix of order n each of whose 
elements is -hi or — 1, and such that HH T =nI. 
Hadamard matrices of order n = 2 and ra = 4£ + 4 are 
known to exist for all values of t ^ 200 except for the 
unknown case, n = 188 [1, 2, 9, 10]. Also the existence 
of a Hadamard matrix of order n = 4£ + 4 is equivalent 
to the existence of a BIBD with parameters (2.5.1) 
[Bose and Shrikhande, 7]. Hence for any value of t for 
which a Hadamard matrix H of order n = \t -h 4 exists 
we can get a BWD with parameters given by (2.5.2). 
We can take H= (Ay) in the normalized form in which 
the elements of the last row are all -hi. Let the first 
4* + 3 rows of H correspond to the blocks and let the 
columns of H correspond to the objects. Then the ith 
block of the BWD is obtained from the ith row of H by 
placing the object j in the first or the second half-block 
of the ith block, according as &# = + 1 or — 1. 

Example (2.5.1). Let t=l. Let the objects be rep- 
resented by the elements of GF(7) and <* . Then a 
solution of 

v=8, 6 = 7, r=7, fc = 4, Xi=3, X 2 = 4 

is obtained by developing the initial block 



{(«, 1,2, 4), (0,3, 6, 5)}. 

Alternatively the design can be obtained from a 
Hadamard matrix of order 8 by the method explained. 

Example (2.5.2). Let t= 2. Let the objects be rep- 
resented by the elements of GF(ll) and cc . Then a 
solution of 

t/=12, 6=11, r=ll,p = 6, Xi =5, X> = 6 

is obtained by developing the initial block 

{(a, 1,4,5,9, 3), (0,2, 8, 10, 7,6)}. 

Alternatively the design can be obtained from the 
Hadamard matrix of order 12. 

6. Let v=4* + 2, p = 2t+l. Then h = 4t + 2, n=l. 
The minimal design if it existed would have the 
parameters 

v = 4* + 2, 6 = 4*+ 1, r=4*+l,p = 2* + l, 

Xi = 2*, X 2 =2* + l. (2.6.1) 

We shall however show that a solution of (2.6.1) is 
impossible. Suppose, if possible, the design exists. 
Then the 8f-h2 half-blocks give a solution of the 
BIBD with parameters 

?;* = 4£-h2, 6*=8*-h2, r*=4*+l, 

A*=2*+l, X* = 2*. (2.6.2) 

Since the two half-blocks of any block of (2.6.1) con- 
tain all the 4J + 2 objects, the BIBD (2.6.2) is resolvable 
in the sense of Bose [4]. Since 6* = v* + r*--l, the 
design is affine resolvable. Since k* 2 /v* = (2t + 1)/2 
must be integral, we have a contradiction. 

We shall now give a construction for the BWD with 
parameters 

t; = 4*-i-2, 6 = 8* + 2, r=8* + 2, p = 2t + 1, 

Xi = 4*, \ 2 =4* + 2 (2.6.3) 

when 4t -h 1 is a prime power. The design thus obtained 
is minimal according to our definition. 

Let the objects be represented by the elements of 
GF(4*+1) and cc. Then a solution of the BWD with 
parameters (2.6.3) is obtained by developint the initial 
blocks 

{(<*, l,* 2 ,* 4 , . . -,* 4 '- 2 ), (0, *, x\ . . -,* 4 '- 1 )} 

{(Oil,* 2 ,* 4 , . . .,*«- 2 ),(«,3,*3, . . -,* 4 '- 1 )}. 

The proof follows from the method of differences by 
noting [Bose, 5] that among the 2^(2^ — 1) mutual 
differences among 

l,* 2 ,* 4 , . . .,*«-* 

each nonzero square element (quadratic residue) of 
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GF(4£ + 1) occurs t — 1 times and each nonsquare 
element (nonquadratic residue) occurs t times. 

Example (2.6.1). Let t=\. Let the objects be rep- 
resented by the elements of GF(5) and oc . Then a 
solution of 

v = 6, 6=10, r=10,p = 3, Xi = 4, A 2 = 6 

is obtained by developing the initial blocks 

{(oc, 1,4), (0,2, 3)}, {(0, 1,4), (oc,2,3)}. 

Example (2.6.2). Let t — 2. Let the objects be rep- 
resented by the elements of GF(3 2 ) and °c. Then a 
solution of 

v=10, 6 = 18, r=18,p = 5, Xi = 8, A 2 =10 

is obtained by developing the initial blocks 

{(oc, 1, %\ x\ * 6 ), (0, *, x 3 , x\ x 1 )} 

{(0, 1, x\ x\ x 6 ), («:, x , x 3 , x\ x 7 )} 

where x is -a primitive element of GF(3 2 ). 

7. We shall next consider the BWD with parameters 

t; = 9, 6=12, r = 8, p = 3, X, = 2, X 2 = 3. (2.7.1) 

Consider the BIBD with parameters 

t,* = 9, 6* = 12, r* = 4, fc* = 3, X* = l (2.7.2) 

This is a resolvable design (ismorphic with the finite 
affuie plane EG(2, 3)). The blocks can be arranged in 
4 sets, each set consisting of 3 blocks containing all 
the 9 treatments. Each set of blocks corresponds to a 
parallel pencil of EG(2, 3). The blocks can be written 
down by taking the rows, columns, and the diagonals 
of the scheme 



Thus the blocks are 

Set I 
Set II 
Set III 
Set IV 



(1, 2, 3), (4, 5, 6), (7, 8, 9) 
(1, 4, 7), (2, 5, 8), (3, 6, 9) 
(1, 6, 8), (2, 4, 9), (3, 5, 7) 
(1, 5, 9), (2, 6, 7), (3, 4, 8) 



Let us obtain the blocks of (2.7.1) by taking for 
half-blocks of the same block all possible pairs of 
blocks from the same set. Thus each set gives rise to 
4 blocks. We thus get the design 

{(4, 5, 6), (7, 8, 9)}, {(7, 8, 9), (1, 2, 3)}, {(1, 2, 3), (4, 5, 6)} 

{(2, 5, 8), (3, 6, 9)}, {(3, 6, 9), (1, 4, 7)}, {(1,4, 7), (2, 5, 8)} 

{(2, 4, 9), (3, 5, 7)}, {(3, 5, 7), (1, 6, 8)}, {(1, 6, 8), (2, 4, 9)} 

{(2,6, 7), (3, 4, 8)} , {(3, 4, 8), (1, 5, 9)}, {(1,5, 9), (2, 6, 7)}. 



Since every block of (2.7.2), occurs as a half-block 
twice it is clear that we have v = 9, b = 12, r=8, p = 3, 
Xi — 2. Also the design formed by the complete blocks 
is a BIBD complementary to (2.7.2), and therefore 
has parameters v* = 9, 6f = 12, r* = 8, kf = 6, 
k* = 6* — 2r* + X* = 5. Hence in the full blocks each 
pair occurs 5 times. Thus each pair occurs k* — ki or 
3 times in opposite half-blocks. 

8. Lett;=10,p = 3. Then A = (90,6) = 6, rc=l. Hence 
a BWD design with these values of v and p must have 
the parameters 

v = 10, 6=15g, r=9g,p = 3, X,=2g, X 2 = 3g. (2.8.1) 

If a combinatorial solution for g—\ is possible, then 
this would provide the minimal design. However no 
such solution is available and the question of its 
existence is open. We shall however give a solution 
of (2.8.1) with g=2. In this case the parameters are 

v=10,b = 30, r=18,p = 3,X 1 = 2,X 2 = 3. (2.8.2) 

Let the objects be represented by elements of GF(3 2 ) 
and cc . We obtain 18 blocks by developing the initial 
blocks 

{(oc, 1, x 3 ), (0, x, x 4 )}, {(cc, x , % 4 ), (0, x 2 , x 5 )}. (2.8.3) 

Then clearly °c occurs in each of the 18 blocks, and 
occurs 4 times with every other treatment in the 
same half-block and 6 times with every other treat- 
ment in opposite half-blocks. 

It is easily checked that every non-zero element 
of GF(3 2 ) occurs exactly twice among the differences 
obtained from all pairs formed from elements (other 
than oc) occurring in the same half-blocks in (2.8.3) 
and exactly thrice among the differences obtained from 
all pairs formed from elements (other than °c) occurring 
in the opposite half-blocks of (2.8.3). 

Hence any pair of objects (other than cc) occurs 
exactly twice in the same half-block, and exactly 
thrice in opposite half-blocks in the 18 blocks obtained 
by developing the two initial blocks (2.8.3). Also each 
object other than °c occurs exactly 10 times. 

The required solution of (2.8.2) is now obtained by 
adding the 12 blocks of the design 

v = 9,b=U,r=8,p = 3,k l = 2,k 2 = 3. 

A solution of this has already been given in para. 7, 
but the objects there were called 1, 2, 3, . . .,9. We 
can identify them with the elements of GF(3 2 ) by 
making the object i correspond to the element x 1 ' 1 of 
GF(3 2 ) for i=l, 2, . . ., 8; and making the object 9 
correspond to the element of GF(3 2 ). 

9. We give below the solutions for a number of 
minimal designs. In each case the proof depends on 
the method of differences. 

(a) The solution of 



12,6 = 22,r=ll,p = 3,Xi = 2,X 2 



(2.9.1) 
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is obtained by developing the initial blocks 

(cc, 1,4), (5,9,3)}, {(0,8,1), (2,7,6)} (2.9.2) 

where the objects correspond to the elements of GF(ll) 
and oc. 

Clearly a occurs 11 times, and occurs twice with 
every other object in the same half-block, and thrice 
with every other object in opposite half-blocks. 

Again every nonzero element of GF(ll) occurs 
exactly twice among the differences obtained from 
pairs formed from elements (other than oc ) occurring 
in the same half-blocks in (2.9.2). This shows that 
Xi = 2. In the same way we show that k 2 = 3. 

(b) Consider the design 

v= 10, 6 = 45, r= 36, p = 4, A, = 12, A 2 = 16. 

Let the objects be represented by ^ and the ele- 
ments of GF(3 2 ). Then the solution is obtained by 
developing the initial blocks 

{ ( * , 0, 1 , x 4 ) , (*, x\ x : \ x 7 ) } ( 1, x, x\ x :i ) 

{(1,# 2 ,# 4 , * H ), {x,x : \x r \x 7 )}. 

(c) Consider the design 

v= 12, b = 66, r= 55, p = 5, A, = 20, X 2 = 25. 

The objects may be represented by the elements 
of GF(ll) and oc . A solution of the design is obtained 
by developing the initial blocks 

{(a, 2, 6, 7, 8), (1,4, 5, 9, 3)} 0(1, 2, 3, 4, 5) 

{(1,4,5,9,3), (2,8,10,7,6)}. 

(d) The solution of the design 

i;=12,6 = 33,r=22,p = 4,A 1 = 6,X 2 = 8 

is obtained by developing the initial blocks 

{(«, 5,6,8), (0,1,3,7)} 

{(oc, 5,6,8), (2,4,9,10)} 

{(0,1,3,7), (2,4,9, 10)} 

where as before the objects are represented by a 
and the elements of GF(ll). 



3. The Use of Solutions to the Tournament 
Problem in Calibration 

Calibration is the process of assigning to an object a 
value for its mass, length, angle, electrical resistance, 
capacitance or some other property by intercompari- 
son with one or more accepted standards. For high 



precision calibration, these comparisons must be 
made between nominally equal objects (or groups of 
objects). 

The balanced weighing designs of this paper give 
groupings into subsets of equal size so that the equal- 
ity in nominal size is satisfied. The designs are espe- 
cially appropriate in mass measurement but are 
equally applicable to other areas where the property 
being measured is additive without loss of precision 
of measurement. 

The advantage of these designs can be illustrated 
by an example. If one had nine 1-gram weights, one 
could form n(n— l)/2 = 36 distinct pairings and could 
make the 36 measurements of the differences in value 
between elements of the pair. One can achieve the 
same precision in the estimate of the values (when the 
sum of all is known) with only 18 measurements by 
intercomparing subsets of size 2 as shown in design 10 
of the appendix; with only 12 measurements using 
subsets of size 3 as shown in design 11; and with 
9 measurements using subsets of size 4 as shown in 
design 12. 

Statistical analysis. The v objects under study have 
unknown true values 0i, 02, . . . ft- ln a balanced weigh- 
ing design one uses two distinct groups of p objects 
at a time, say ft,, ft,, . . . 0, ;> and 0/,, + I , 0/ /> + 2 , . . . 6 i2j) 
and measures the difference between the values for 
the two groups so that the expected value for an obser- 
vation is 



£(y) = (0< 1 + 0< 2 + 



ft) -(ft +ft + 



ft 



'2// 



In the complete design, b such observations will be 
made, each object being used r times. 

For design 2 of the appendix, the 5 measurements of 
the quantities ft, 2 , 03, 04 and 5 have expected 
values 

£(yi)=ft + 04-02-0 3 
£(y 2 )=02 + 05-03-ft 

£(7:0=03 + 01-04-05 
£(y 4 )=0 4 + 02-05-0, 
£(y 5 )=ft + 3 -ft-ft. 

The normal equations will be 

40!- 2 - 3 - 4 - 05 = yi+y 3 -y4-y 5 
-0! + 40 2 - 3 - 04- 05 = 72 + y 4 -y5-yi 

-0!- 2 + 403- 04- 05 = 73 + 75-71-72 
-0!- 2 - 03 + 404- 05 = 74 + 71-72-73 
-01- 02- 03- 04 + 405 = 75 + 72-73-74- 

Because only differences are measured, the normal 
equations will be singular so that a restraint is needed 
for a unique solution. In calibration work this is pro- 
vided by one or more standards or values derived 
from them. Let us denote this restraint by 



£l01 + A-202 



w= 



or in matrix notation, by K'0=m. The normal equa- 
tions then become [8] 
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(r + p)I-pj\K 



K! !°J 



<p\ lm\ 



where /3 = kz — Ai , /is the identity matrix, J is a matrix 
of all ones, <p is the Lagrangian multiplier entering 
in the minimization and T is the vector of sums of the 
observations for each object (the sign of the observa- 
tion being changed if the object enters negatively in 
the equation for its expected value). It is worthwhile 
to discuss two cases in connection with the restraint; 
one in which the sum of all is given and the other in 
which the sum of the first t objects is known, 
(a) Restraint that the sum of all is given 
If the value, m, for the sum of all v objects is given, 
then the inverse of the matrix of normal equations is 
(letting 4- denote a vector of ones) 



L r +/3)/_-A/_ l i+' 

V \ 



J_ 

V/8 



vl-j 







and the estimates for the unknowns are 

vp v 



and for the variance 
1 



Sdev 2 = 



b-v+l b 

The variances of the estimates are 

>-l)o- 2 



M*" 



vp J 



Var(0) = - 



Var (Si 



v 2 p 



.2af 
" vp 



(b) Restraint: sum of any number is known. 
If the restraint is of the form 

i 
i.e., that the sum of the first t objects is known, then 
the inverse of the matrix of normal equations becomes 
(letting represent a vector of zeros) 



(r+fiV-fiJ 

-pJ 



(r+P)I-pj 


top 



The estimates now become 



t 







tl-J 








tl + J 


vpi 


vp+ 



vpt 
vph 




Ti S m 



^here S = ^ Tu 



The variance estimate is the same as before but the 
variances of the 6 become 

* (£+l)o- 2 
V(0i)= i = t+,t + 2, . . . v 

vp ' 



nOi-ej)=^ 



4. Example and Computational 
Procedures 

Weighing devices for large masses characteristi- 
cally have groups of weights of the same nominal size 
(e.g., five 2000 Kg wt; ten 10,000 Kg, etc.). A typical 
configuration is that in use at the Instrument Develop- 
ment Branch, Test Laboratory, Marshall Space Flight 
Center at Huntsville, Ala., which has in its 25,000 Kg 
dead weight test machine a group of seven 1000 Kg 
weights, two of which were actually pairs of 500 Kg 
test weights which had been independently calibrated 
in terms of National Bureau of Standards weights. 
This assigned value for the sum of these weights is 
taken as the restraint in terms of which the other 
weights will be determined. 

The measurements were made by using a load cell 
as a comparator so that the "observations" are the 
values for the differences between two nominally equal 
masses. For the group of seven 1000 Kg weights the 
design involving comparisons between pairs of weights 
was used and the results shown in table 1 were ob- 
tained following the order given in Design Number 5 
of the appendix. 



Table 1. Values of mass difference in calibration of seven 1000 Kg 
weights. 

Restraint: sum of first two weights m-- — 0.0014 Kg. 





Design: Weight No. 




Observations 


Deviations 


1 


2 


3 


4 


5 


6 


7 




(observed-calculated) 
















Kg 


Kg 


+ 


+ 


— 


— 








0.1846 


-0.032493 




+ 


+ 


— 


— 






-.0018 


.038115 






+ 


+ 


— 


— 




-.0286 


-.060285 








+ 


+ 


— 


— 


.1500 


-.071522 


— 








+ 


+ 


— 


-.0400 


.059799 


— 


— 








+ 


+ 


- .3451 


-.029307 


'+ 


— 


— 








+ 


-.0016 


.013193 




— 


+ 




— 


+ 




-.4471 


-.086864 






— 


+ 




— 


+ 


.1700 


-.040314 


+ 






— 


+ 




— 


.0730 


-.006322 


— 


+ 






— 


+ 




-.1079 


- .023050 




— 


+ 






— 


+ 


-.0612 


.055151 


+ 




— 


+ 






— 


.2062 


.005942 


— 


+ 




— 


+ 






-.0038 


- .075343 


— 


+ 




+ 




— 




.3031 


.077993 




— 


+ 




+ 




— 


-.1704 


- .032629 


— 




— 


+ 




+ 




-.0388 


.006135 




— 




— 


+ 




+ 


-.1182 


.029836 


+ 




— 




— 


+ 




- .0228 


-.001536 




+ 




— 




— 


+ 


.1355 


-.035842 


+ 




+ 




- 




- 


-.0070 


.037443 


Sum 


of squares 








0.62545461 


0.0451268243 
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Computational procedure. The following steps refer where b is the number of observations and b — v-¥\ 
to table 2 and indicate the order of the calculations. is the number of degrees of freedom, or from 

1. Form sums corresponding to each weight, i.e., 
add or subtract those observations involving the weight 
depending on the sign given in the design. 



T, = {(.1846) -(-.0400) -(-.3451) + (-.0016) 
+ (.0730) - ( - . 1079) + (.2062) - ( - .0038) 
- ( - .3031) - ( - .0388) + ( - .0228) + ( - .0070)} 
= .6649 

r 2 ={(.1846)+(-.0018)-(- 3451) . . . etc.} = 1.6533. 

These sums are shown in column 2 of table 2 and 

have a check sum of zero, i.e., 27^ = 0. 

t 

2. Form the sum, S = VTi, of the t totals involved in 

the restraint. 
In this example t — 2 and 

S=7\ + 7*2 = 0.6649 +1.6533 = 2.3182 

3. Form the differences tTi~S which will have as a 
check sum —vS which in this example is —7(2.3182) 
= -16.2274. 

4. Divide tT t — S by tv/3 (in this example tvfi = 28). 

m 

5. Add the restraint value — (in this example 

0.0014 
2 — = -0.007). 

6. The calculated value for each observation is 
computed by substituting the estimates in the design 
as illustrated below for the first two observations. 

(Calculated value)i = (- 0.036) + (0.0346) 

- (-0.170186)- (-0.04£307) = 0.217093 

(Calculated value) 2 = (0.0346) + (0.170186) 

- (- 0.048307) - (- 0.047364) = - 0.039915 

The deviations are computed from 

(Deviation)i = (Observed)i — (Calculated)i 

= (0.1846) - (0.21709) = - 0.03249 

(Deviation) 2 = (Observed) 2 — (Calculated) 2 

= (- 0.0018) - (- 0.03991) = 0.0381 1 

etc. and are entered in table' 1. 

7. The standard deviation, 5, may be calculated as 



s = 



S(deviations) 
fc-v+1 



s= \h XT /^(observations) 2 _ ^ T'j/vfi 

the former being preferred for machine computation. 
8. The standard deviation of the estimates are 



s.d. (weight in the restraint) = 



int)= V^=^i 



.d. (other weights) = \ — — cr- 
V tvli 



or 



V28/3 



The standard deviation for the difference between the 
two weights in the restraint is -J- 



example. 



v/3 



a or —7= for the 

V7 



Table 2. Computational form for analysis of data from balanced 
weighing design: Design 5 for 7 weights in 21 measurements 

v = l 6 = 21 0=2 d.f.= 6-t;+l = 15. 

Restraint: Sum of first t = 2 weights is -0.0014, i.e., 0, + ^ = m = -0.0014 



Weight 

Number 

i 


1 

Sums 
Ti 


3 

tTi-S 
2Ti-S 


4 
tT t -S 

B = (2Ti-%l2& 


5 
m 

= fl + y = fl-O.OOO7 


1 
2 


0.6649 
1.6533 


-0.9884 
.9884 


-0.0353 
.0353 


-0.036 
.0346 


3 

4 
5 
6 

7 

Sum 
Check 


-1.2137 
.4926 
.5058 

-1.6705 
- .4324 






-4.7456 
-1.3330 
-1.3066 
-5.6592 
-3.1830 

- 16.2274 

-vS 
= -7(2.3182) 
= -16.2274 


-.169486 

- .047607 
-.046664 
-.202114 
-.113679 

- .57955 

-.S7//3 

= -(2.3182)/4 
= -.57955 


-.170186 

- .048307 

- .047364 
-.202814 
-.114379 

- .58445 

-Sltp + vm/t 
= -(2.3182)/4 + 7(-.O014)/2 
= - .58445 



(g)S=r 1 + 7 , 2 • • • 7 , f =7 , 1 + 7 , 2 = 0.6949 +1.6533 = 2.3182 
(6) Deviations are shown in table 1. 
Standard deviation: 



(?) 



= 6^TT K> bs)2 " S 7 ?/^} d.f. = 6 - 1, + 1 = 15 
' — {o.62545461 - (8. 124589)/14j = 0.0451268243/15 



Alternatively 



5 = y— ^(deviations) 2 
i Standard deviation of estimates 



=V- 



Weights inside the restraint try = = 18890cr 

V tvfl V2g 

Weights outside the restraint a\l' = ^ =0 32733o- 

Uvfi V 2 8/3 

Standard deviation of difference of two weights 

rr a- 

<ryj— - = — = 0.37796o-. 

V ^ V7 
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APPENDIX: Balanced Weighing Designs for v ^ 13, p < v/2 



Design 
Number 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 



9 
9 
9 
10 
10 
10 
10 
11 
11 
11 
11 
12 
12 
12 
12 
12 
13 
13 
13 
13 
13 



3 

5 
15 
10 
21 

7 

14 
28 

7 

18 
12 

9 
45 
30 
45 
18 
55 
55 
55 

33 
22 
33 
66 
11 
39 
26 
39 
78 
13 



3 
4 

10 
10 
12 
6 

7 
21 

7 



18 
18 
36 
18 
20 
30 
40 
10 
11 
11 
22 
55 
11 
12 
6 
24 
60 
12 



1 
2 
4 
2 
2 
1 
6 
3 
1 
2 
3 
2 
2 

12 
8 
2 
6 

12 
4 

2 
6 

20 
5 
1 
2 
6 

20 
5 



1. v = 4 


p = 2 


A,= l d.f. = 


r = 3 


6-3 


A 2 = 2 


1 2 


3 4 




1 3 


4 2 




1 4 


2 3 




2. t; = 5 


P = 2 


A, = l d.f.= l 


r=4 


6 = 5 


A 2 = 2 


1 4 


2 3 




2 5 


3 4 




3 1 


4 5 




4 2 


5 1 




5 3 


1 2 





3. v = 6 p = 2 \i = 2 d.f.= 
r=10 6=15 A 2 = 4 



1 4 

2 5 

3 1 

4 2 

5 3 



6 2 
6 3 
6 4 
6 5 
6 1 



6 1 
6 2 
6 3 
6 4 
6 5 



2 3 

3 4 

4 5 

5 1 
1 2 



2 3 

3 4 

4 5 

5 1 
1 2 



1 4 

2 5 

3 1 

4 2 

5 3 



= 6 p = 3 A, 
= 10 6 = 10 \, 



= 4 d.f. = 5 
= 6 



6 1 4 

6 2 5 

6 3 1 

6 4 2 

6 5 3 



5 2 3 

1 3 4 

2 4 5 

3 5 1 

4 1 2 



= 7 p= 2 
= 12 6 = 21 



5 1 4 

1 2 5 

2 3 1 

3 4 2 

4 5 3 

Aj = 2 
A 2 = 4 



6 2 3 

6 3 4 

6 4 5 

6 5 1 

6 1 2 

d.f. = 15 



1 2 

2 3 

3 4 

4 5 

5 6 

6 7 

7 1 



3 4 

4 5 

5 6 

6 7 

7 1 

1 2 

2 3 



3 6 

4 7 

5 1 

6 2 

7 3 

1 4 

2 5 



2 5 

3 6 

4 7 

5 1 

6 2 

7 3 
1 4 



2 4 

3 5 

4 6 

5 7 

6 1 

7 2 
1 3 



6 1 

7 2 

1 3 

2 4 

3 5 

4 6 

5 7 



2 
2 
4 
6 
4 
3 
2 
9 
4 
2 
3 
4 
4 
3 

16 

10 
4 
9 

16 
5 
2 
3 
8 

25 
6 
2 
3 
8 

25 
6 





1 
10 

5 
15 

1 

7 
21 


10 

4 

1 
36 
21 
36 

9 
45 
45 
45 

1 
22 
11 
22 
55 


27 
14 
27 
66 

1 



Appendix: Balanced Weighing Designs for 
v =s 13, p =£ v/2 — Continued 



, v = l 
r = 6 

1 2 4 

2 3 5 

3 4 6 

4 5 7 

5 6 1 

6 7 2 

7 1 3 



P = 3 

6 = 7 



A, = 2 
A 2 = 3 



3 6 5 

4 7 6 

5 1 7 

6 2 1 

7 3 2 

1 4 3 

2 5 4 



7 1 

1 2 

2 3 

3 4 

4 5 

5 6 

6 7 



P = 2 
6=14 

4 2 

5 3 

6 4 

7 5 

1 6 

2 7 

3 1 



1 4 

2 5 

3 6 

4 7 

5 1 

6 2 

7 3 



A, = l d.f. = 7 
A 2 = 2 

2 8 

3 8 

4 8 

5 8 

6 8 

7 8 



0=8 p = 3 
r=21 6 = 28 



A, = 6 d.f. = 21 
A 2 = 9 



I 1 2 

I 2 3 

1 3 4 

! 4 5 

i 5 6 

! 6 7 



3 6 5 

4 7 6 

5 1 7 

6 2 1 

7 3 2 
1 4 3 



! 3 5 

I 4 6 

I 5 7 

I 6 1 

! 7 2 



1 2 4 

2 3 5 

3 4 6 

4 5 7 

5 6 1 



1 2 4 

2 3 5 

3 4 6 

4 5 7 

5 6 1 



8 3 6 

8 4 7 

8 5 1 

8 6 2 

8 7 3 



1 2 4 

2 3 5 

3 4 6 

4 5 7 

5 6 1 



13672 672 814 672 



3 6 5 

4 7 6 

5 1 7 

6 2 1 

7 3 2 
4 3 



24 713 713 825 



7 13 2 5 4 



9. v = 8 p = 4 

r=7 6=7 

12 3 4 

12 5 6 

13 5 7 

12 7 8 

13 6 8 

14 5 8 
14 6 7 



X, = 3 d.f. = 
A 2 = 4 



5 6 7 8 

3 4 7 8 

2 4 6 8 

3 4 5 6 
2 4 5 7 
2 3 6 7 
2 3 5 8 



1 5 

5 9 

8 7 
4 6 

6 3 

9 1 
3 4 

2 8 

7 2 



= 9 p = 2 
= 8 6=18 

3 7 

4 2 

1 4 

7 9 

2 1 
6 8 

8 5 

9 3 

5 6 



2 6 

8 3 

6 9 
1 8 

5 7 

7 4 

9 2 
4 5 

3 1 



A,= l d.f. = 10 

A 2 = 2 

4 8 

6 7 

5 3 

2 5 

8 9 

3 2 

7 1 
1 6 

9 4 



11. i> = 9 p = 3 A, : 
r=8 6=12 A 2 ; 



d.f.= 



1 2 3 

1 2 3 

4 5 6 

1 4 7 

1 4 7 

2 5 8 
1 5 9 

1 5 9 

2 6 7 
1 6 8 

1 6 8 

2 4 9 



4 5 6 

7 8 9 

7 8 9 

2 5 8 

3 6 9 
3 6 9 

2 6 7 

3 4 8 
3 4 8 

2 4 9 

3 5 7 
3 5 7 



t> = 9 p = 4 

r=8 6=9 

13 5 7 

5 4 9 2 

8 17 4 
4 7 6 9 

6 2 3 1 

9 6 18 
3 8 5 4 
2 9 8 3 

7 5 2 6 



A, = 3 d.f.= 
A 2 = 4 



2 4 6 8 

8 6 3 7 

6 5 9 3 
12 8 5 
5 8 7 9 

7 3 4 2 

9 7 2 1 
4 15 6 

3 9 14 






13. v=10 p = 2 A, = 2 d.f.= 
r=18 6 = 45 A 2 = 4 



1 5 

5 9 

8 7 
4 6 

6 3 

9 1 
3 4 

2 8 

7 2 



10 2 
10 8 
10 6 
10 1 
10 5 
10 7 
10 9 
10 4 
10 3 



2 6 

8 3 

6 9 
1 8 

5 7 

7 4 

9 2 
4 5 

3 1 



10 1 
10 5 
10 8 
10 4 
10 6 
10 9 
10 3 
10 2 
10 7 



1 5 

5 9 

8 7 
4 6 

6 3 

9 1 
3 4 

2 8 

7 2 



2 6 

8 3 

6 9 
1 8 

5 7 

7 4 

9 2 
4 5 

3 1 
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Appendix: Balanced Weighing Designs for 
v =£ 13, p =S v/2 — Continued 



3 7 


4 8 


3 7 


4 8 


4 2 


6 7 


4 2 


6 7 


1 4 


5 3 


1 4 


5 3 


7 9 


2 5 


7 9 


2 5 


2 1 


8 9 


2 1 


8 9 


6 8 


3 2 


6 8 


3 2 


8 5 


7 1 


8 5 


7 1 


9 3 


1 6 


9 3 


1 6 


5 6 


9 4 


5 6 


9 4 



14. r=10 p = 3 A, = 2 d.f.= 
r=18 6 = 30 A 2 = 3 



10 1 4 
10 5 6 
10 8 5 
10 4 2 
10 6 8 
10 9 3 
10 3 7 
10 2 1 
10 7 9 



9 2 5 

1 8 9 

2 6 7 

3 1 6 

4 3 3 

5 7 1 

6 9 4 

7 4 8 

8 3 2 



10 2 5 

10 8 9 

10 6 7 

10 1 6 

10 5 3 

10 7 1 

10 9 4 

10 4 8 

10 3 2 



9 3 6 

1 4 3 

2 1 9 

3 7 8 

4 2 7 

5 6 4 

6 8 2 

7 9 5 

8 5 1 



1 4 7 

2 5 8 

3 6 9 
9 1 5 

7 2 6 

8 3 4 

6 8 1 

4 9 2 

5 7 3 
1 2 3 
4 5 6 

7 8 9 



2 5 8 

3 6 9 
1 4 7 

7 2 6 

8 3 4 

9 1 5 

4 9 2 

5 7 3 

6 8 1 
4 5 6 

7 8 9 
1 2 3 



15. y=10 p = 4 
r=36 6 = 45 



10 9 1 5 
10 1 5 9 
10 2 8 7 
10 3 4 6 
10 4 6 3 
10 5 9 1 
10 6 3 4 
10 7 2 8 
10 8 7 2 

10 9 3 7 
10 1 4 2 
10 2 1 4 
10 3 7 9 
10 4 2 1 
10 5 6 8 
10 6 8 5 
10 7 9 3 
10 8 5 6 

1 3 5 7 

5 4 9 2 

8 17 4 
4 7 6 9 

6 2 3 1 

9 6 18 
3 8 4 5 

2 9 8 3 

7 5 2 6 



2 4 6 8 

8 6 3 7 

6 5 9 3 
12 8 5 

5 8 7 9 

7 3 4 2 

9 7 2 1 

4 15 6 

3 9 14 

4 6 8 2 

6 3 7 8 

5 9 3 6 

2 8 5 1 

8 7 9 5 

3 4 2 7 

7 2 19 
15 6 4 

9 14 3 

2 4 6 8 

8 6 3 7 

6 5 9 3 
12 8 5 

5 8 7 9 

7 3 4 2 

9 7 2 1 

4 15 6 

3 9 14 



-12 d.f. = 36 
= 16 

10 9 2 6 

10 1 8 3 

10 2 6 9 

10 3 1 8 

10 4 5 7 

10 5 7 4 

10 6 9 2 

10 7 4 5 

10 8 3 1 

10 9 4 8 

10 1 6 7 

10 2 5 3 

10 3 2 5 

10 4 8 9 

10 5 3 2 

10 6 7 1 

10 7 1 6 

10 8 9 4 



3 5 7 1 

4 9 2 5 

17 4 8 

7 6 9 4 

2 3 16 

6 18 9 

8 4 5 3 

9 8 3 2 

5 2 6 7 

5 7 1 3 
9 2 5 4 

7 4 8 1 

6 9 4 7 

3 16 2 

18 9 6 

4 5 3 8 

8 3 2 9 
2 6 7 5 



= 10 p = 5 
= 18 6=18 



A, = 8 d.f.= 
A 2 =l() 



10 1 3 5 7 

10 5 4 9 2 

10 8 1 7 4 

10 4 7 6 9 

10 6 2 3 1 
10 9 6 18 

10 3 8 4 5 

10 2 9 8 3 

10 7 5 2 6 



9 2 4 6 8 

18 6 3 7 

2 6 5 9 3 

3 12 8 5 

4 5 8 7 9 

5 7 3 4 2 

6 9 7 2 1 

7 4 15 6 

8 3 9 14 



9 13 5 7 

15 4 9 2 

2 8 17 4 

3 4 7 6 9 

4 6 2 3 1 

5 9 6 18 

6 3 8 4 5 

7 2 9 8 3 

8 7 5 2 6 



10 2 4 6 8 
10 8 6 3 7 
10 6 5 9 3 
10 1 2 8 5 
10 5 8 7 9 
10 7 3 4 2 
10 9 7 2 1 
10 4 1 5 6 
10 3 9 1 4 



= 11 p = 2 A, = 2 d.f. = 45 
= 20 6 = 55 A 2 = 4 

44 other blocks developed cyclically 
from the initial blocks 



2 
3 
4 

5 
6 
7 
8 
9 
9 10 

10 11 

11 1 



3 4 

4 5 

5 6 

6 7 

7 8 

8 9 

9 10 

10 11 

11 1 

1 2 

2 3 



18. v= 11 p = 3 
r=30 6 = 55 



{(2 4)(6 8)} 

{(1 8)(1 5)} 

{(8 5) (2 10)} 

{(5 10) (4 9)} 



A, = 6 d.f. = 45 
A 2 =9 



2 3 

3 4 

4 5 

5 6 

6 7 

7 8 

8 9 
10 11 

10 11 1 

11 1 2 



4 5 6 

5 6 7 

6 7 8 

7 8 9 

8 9 10 

9 10 11 

10 11 1 

11 1 2 

1 2 3 

2 3 4 



44 other blocks developed cyclically 
from the initial blocks 

{(2 4 6)( 8 10 I)} 

{(4 8 1)( 5 9 2)} 

{(8 5 2) (10 7 4)} 

{(5 10 4)( 9 3 8)} 



19. p=ll p = 4 


A, = 12 d.f. 


= 45 


r = 40 6 = 55 


A 2 =16 




1 4 5 10 


9 7 3 6 


44 other blocks developed 


2 5 6 11 


10 8 4 7 


cyclically from the initial 


3 6 7 1 


11 9 5 8 


blocks 


4 7 8 2 


1 10 6 9 


{(2 8 10 9) (7 3 6 1 )} 


5 8 9 3 


2 11 7 10 


{(4 5 9 7) (3 6 12)} 


6 9 10 4 


3 1 8 11 


{(8 10 7 3) (6 1 2 4)} 


7 10 11 5 


4 2 9 1 


{(5 9 3 6)( 1 2 4 8)} 


8 11 1 6 


5 3 10 2 




9 12 7 


6 4 11 3 




10 2 3 8 


7 5 14 




11 3 4 9 


8 6 2 5 





20. t>=ll 


p = 5 




A, = 4 


d.f. = 1 


r=10 


6=11 


A 2 = 5 




1 4 


5 9 


3 


2 8 


10 7 6 


2 5 


6 10 


4 


3 9 


11 8 7 


3 6 


7 11 


5 


4 10 


1 9 8 


4 7 


8 1 


6 


5 11 


2 10 9 


5 8 


9 2 


7 


6 1 


3 11 10 


6 9 


10 3 


8 


7 2 


4 1 11 


7 10 


II 4 


9 


8 3 


5 2 1 


8 11 


1 5 


10 


9 4 


6 3 2 


9 1 


2 6 


II 


10 5 


7 4 3 


10 2 


3 7 


1 


M 6 


8 5 4 


11 3 


4 8 


2 


1 7 


9 6 5 



21. v=12 p = 2 A,= l d.f. = 22 

r=ll 6=33 A 2 =2 



11 1 


3 7 


4 


9 


2 


10 


12 5 6 8 


1 2 


4 8 


5 


10 


3 


11 


12 6 7 9 


2 3 


5 9 


6 


11 


4 


1 


12 7 8 10 


3 4 


6 10 


7 


1 


5 


2 


12 8 9 11 


4 5 


7 11 


8 


2 


6 


3 


12 9 10 1 


5 6 


8 1 


9 


3 


7 


4 


12 10 11 2 


6 7 


9 2 


10 


4 


8 


5 


12 11 13 


7 8 


10 3 


11 


5 


9 


6 


12 1 2 4 


8 9 


11 4 


1 


6 


K) 


7 


12 2 3 5 


9 10 


1 5 


2 


7 


11 


8 


12 3 4 6 


10 11 


2 6 


3 


8 


1 


9 


12 4 5 7 



22. 0=12 p = 3 A,= 2 d.f. = 11 

r=ll 6=22 A 2 =3 



12 2 5 


6 


10 4 


1 


9 


11 


3 8 7 


12 3 6 


7 


11 5 


2 


10 


1 


4 9 8 


12 4 7 


8 


1 6 


3 


II 


2 


5 10 9 


12 5 8 


9 


2 7 


4 


1 


3 


6 11 10 


12 6 9 


10 


3 8 


5 


2 


4 


7 1 11 


12 7 10 


11 


4 9 


6 


3 


5 


8 2 1 


12 8 11 


1 


5 10 


7 


4 


6 


9 3 2 


12 9 1 


2 


6 11 


8 


5 


7 


10 4 3 


12 10 2 


3 


7 1 


9 


6 


8 


1 1 5 4 


12 11 3 


4 


8 2 


10 


7 


9 


1 6 5 


12 1 4 


5 


9 3 


11 


8 


10 


2 7 6 



23. 0=12 p = 4 
r=22 6 = 33 



= 6 d.f. = 22 



12 5 6 



11 1 3 7 



12 5 6 



12 6 7 9 12 4 



12 7 8 10 2 3 5 9 12 7 



12 6 7 9 3 5 10 11 



2 4 9 10 11 1 3 7 2 4 9 10 



12 4 8 3 5 10 11 

2 3 5 9 4 6 111 

12 8 9 11 3 4 6 10 12 8 9 11 5 7 12 3 4 6 10 5 7 12 

12 9 10 1 4 5 7 11 12 9 10 1 6 8 2 3 4 5 7 11 6 8 2 3 



10 4 6 11 1 



12 10 11 2 

12 11 1 3 

12 1 2 4 

12 2 3 5 

12 3 4 6 



5 6 8 1 

6 7 9 2 

7 8 10 3 

8 9 11 4 

9 10 1 5 



12 10 11 2 

12 11 1 3 

12 1 2 4 

12 2 3 5 

12 3 4 6 



7 9 3 4 

8 10 4 5 

9 11 5 6 

10 1 6 7 

11 2 7 8 



5 6 8 1 

6 7 9 2 

7 8 10 3 

8 9 11 4 



7 9 3 4 

8 10 4 5 

9 11 5 6 
10 1 6 7 



9 10 1 5 11 2 7 



12 457 10 1126 12 457 1389 10 11 26 1389 



24. 0=12 p = 5 
r=55 6 = 66 



A,= 20 d.f. = 55 
A 2 = 25 



Develop the following initial blocks (mod 11) 



2 6 7 8), (1 4 5 9 3) 

4 1 3 5), (2 8 10 7 6)" 

6 7 10 2), (3 1 4 5 9) 

8 2 6 10), (4 5 8 3 1) 

10 8 2 7), (5 9 3 1 3) 

4 5 9 3), (2 8 10 7 6) 



and replace the symbol « by 12. 
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Appendix: Balanced Weighing Designs for 
v ^ 73, p ^ v/2 -Continued 



25. v=U 


p = 6 






Xk 


= 5 


d.f. 


-0 










r=ll 


6=11 






A, 


= 6 














1 3 


4 5 


9 


12 






2 6 


7 


8 


10 


LI 




2 4 


5 6 





12 






3 7 


8 


9 


11 


1 




3 5 


6 7 


11 


12 






4 8 


9 


10 


1 


2 




4 6 


7 8 


1 


12 






5 9 


10 


11 


2 


3 




5 7 


8 9 


2 


12 






6 10 


11 


1 


3 


4 




6 8 


9 10 


3 


12 






7 11 


1 


2 


4 


5 




7 9 


10 11 


4 


12 






8 1 


2 


3 


5 


6 




8 10 


11 1 


5 


12 






9 2 


3 


4 


6 


7 




9 11 


1 2 


6 


12 




10 3 


4 


5 


7 


8 




10 1 


2 3 


7 


12 




11 4 


5 


6 


8 


9 




11 2 


3 4 


8 


12 






1 5 


6 


7 


9 


10 




26. t;=13 


P = 2 






X. 


= 1 


d.f 


= 27 








r=12 


6=39 






x 2 


= 2 














1 12 


8 5 






2 


II 


3 


10 




4 


9 


6 7 


2 13 


9 6 






3 


12 


4 


11 




5 


10 


7 8 


3 1 


10 7 






4 


13 


5 


12 




6 


11 


8 9 


4 2 


11 8 






5 


1 


6 


13 




7 


12 


9 10 


5 3 


12 9 






6 


2 


7 


1 




8 


13 


10 11 


6 4 


13 10 






7 


3 


8 


2 




9 


1 


11 12 


7 5 


1 11 






8 


4 


9 


3 




It 1 


2 


12 13 


8 6 


2 12 






9 


5 


10 


4 




11 


3 


13 1 


9 7 


3 13 






10 


6 


11 


5 




12 


4 


1 2 


10 8 


4 1 






11 


7 


12 


6 




13 


5 


2 3 


11 9 


5 2 






12 


8 


13 


7 




1 


6 


3 4 


12 10 


6 3 






13 


9 


1 


8 




2 


7 


4 5 


13 11 


7 4 






1 


10 


2 


9 




3 


8 


5 6 


27. t;=13 


P = 3 






Xi 


= 2 


d.f 


= 14 








r = 6 


6=26 






x 2 


= 3 














1 3 


9 


4 


12 


10 






2 


6 


5 


8 


11 7 


2 4 


10 


5 


13 


11 






3 


7 


6 


9 


12 8 


3 5 


11 


6 


1 


12 






4 


8 


7 


10 


13 9 


4 6 


12 


7 


2 13 






5 





8 


11 


1 10 


5 7 


13 


8 


3 


1 






6 


10 


9 


12 


2 11 


6 8 


1 


9 


4 


2 






7 


11 


10 


13 


3 12 


7 9 


2 


10 


5 


3 






8 


12 


11 


1 


4 13 


8 10 


3 


11 


6 


4 






9 


13 


12 


2 


5 1 


9 11 


4 


12 


7 


5 






10 


1 


13 


3 


6 2 


10 12 


5 


13 


8 


6 






11 


2 


1 


4 


7 3 


11 13 


6 


1 


9 


7 






12 


3 


2 


5 


8 4 


12 1 


7 


2 


10 


8 






13 


4 


3 


6 


9 5 


13 2 


8 


3 


11 


9 






1 


5 


4 


7 


10 6 



28. »-13 


p = 4 






\j = 


= 6 d.f. = 27 






















r=24 


6 = 39 






x 2 = 


8 






















1 8 12 


5 4 


6 


9 


7 


2 3 11 10 


8 12 5 


1 


4 


6 


9 


7 


3 


11 


10 


2 


2 9 13 


6 5 


7 


10 


8 


3 4 12 11 


9 13 6 


2 


5 


7 


10 


8 


4 


12 


11 


3 


3 10 1 


7 6 


8 


11 


9 


4 5 13 12 


10 1 7 


3 


6 


8 


11 


9 


5 


13 


12 


4 


4 11 2 


8 7 


9 


12 


10 


5 6 1 13 


11 2 8 


4 


7 


9 


12 


10 


6 


1 


13 


5 


5 12 3 


9 8 


10 


13 


11 


6 7 2 1 


12 3 9 


5 


8 


10 


13 


11 


7 


2 


1 


6 


6 13 4 


10 9 


11 


] 


12 


7 8 3 2 


13 4 10 


6 


9 


11 


I 


12 


8 


3 


2 


7 


7 1 5 


11 10 


12 


2 


13 


8 9 4 3 


1 5 11 


7 


10 


12 


2 


13 


9 


4 


3 


8 


8 2 6 


12 11 


13 


3 


1 


9 10 5 4 


2 6 12 


8 


11 


13 


3 


1 


10 


5 


4 


9 


9 3 7 


13 12 


1 


4 


2 


10 11 6 5 


3 7 13 


9 


12 


1 


4 


2 


11 


6 


5 


10 


10 4 8 


1 13 


2 


5 


3 


11 12 7 6 


4 8 1 


10 


13 


2 


5 


3 


12 


7 


6 


11 


11 5 9 


2 1 


3 


6 


1 


12 13 8 7 


5 9 2 


11 


1 


3 


6 


4 


13 


8 


7 


12 


12 6 10 


3 2 


4 


7 


5 


13 1 9 8 


6 10 3 


12 


2 


4 


7 


5 


1 


9 


8 


13 


13 7 11 


4 3 


5 


8 


6 


1 2 10 9 


7 11 4 


13 


3 


5 


8 


6 


2 


10 


9 


1 


29. t/=13 


p = 5 






Xi = 


= 20 d.f. = 66 






















r=60 


6=78 






x 2 = 


= 25 






















The initial blocks tc 


be developed cyclically are 




















{(1 2 


3 4 


5)( 6 


7 


8 9 10)} 






















{(2 4 


6 8 


10) (12 


1 


3 5 7)} 






















{(4 8 


12 3 


7) (11 


2 


6 10 1)} 






















{(8 3 


11 6 


D( 9 


4 


12 7 2)} 






















{(3 6 


9 12 


2)( 5 


8 


11 1 4)} 






















{(6 12 


5 11 


4) (10 


3 


9 2 8)} 






















30. t;=13 


p = 6 






Xi = 


= 5 d.f.= l 






















r=12 


6=13 






x 2 = 


= 6 






















1 4 


3 12 


9 


10 




2 8 6 11 5 


7 




















2 5 


4 13 


10 


11 




3 9 7 12 6 


8 




















3 6 


5 1 


11 


12 




4 10 8 13 7 


9 




















4 7 


6 2 


12 


13 




5 11 9 1 8 10 




















5 8 


7 3 


13 


1 




6 12 10 2 9 


11 




















6 9 


8 4 


1 


2 




7 13 11 3 10 


12 




















7 10 


9 5 


2 


3 




8 1 12 4 11 


13 




















8 11 


10 6 


3 


4 




9 2 13 5 12 


1 




















9 12 


11 7 


4 


5 




10 3 1 6 13 


2 




















10 13 


12 8 


5 


6 




11 4 2 7 1 


3 




















11 1 


13 9 


6 


7 




12 5 3 8 2 


4 




















12 2 


1 10 


7 


8 




13 6 4 9 3 


5 




















13 3 


2 11 


8 


9 




1 7 5 10 4 


6 
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